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DOCUMENT- IDENTIFIER: US 6573890 Bl 

TITLE: Compression of animated geometry using geometric transform coding 



US Patent No. (1) : 
6573890 

Detailed Description Text (22) : 

This transformation maximally decorrelates the data and produces an orthonormal 
basis. However, the KL approach cannot capture non-linear transformations of the 
data. Imagine a rigid shape spinning around the z-axis while translating in x. There 
is no set of basis shapes that can be combined to capture this simple rotation plus 
translation. 

Detailed Description Text (87) : 

Another method for compressing a matrix representing time -dependent geometry is to 
decompose the matrix into basis functions and weights using principal component 
analysis. Techniques for finding the best set of basis vectors for a matrix go by 
many names: PCA (principal components analysis), KL-transform (Karhunen-Loeve) , SVD 
(singular value decomposition.), etc. The SVD factors the vertex matrix V into UDW, 
where U and W are orthonormal matrices, and D=diag (s . sub , 0 , s.sub.l, s.sub.2, . . . 
) is a diagonal matrix of singular values sorted by size. The size of the singular 
value indicates the importance of the corresponding basis vector. A basis vector is 
given by a singular value, s.sub.i, and a row W.sub.i. Each column U.sup.i gives the 
corresponding weights per frame. The following expression illustrates the 
decomposition of a matrix of vertex positions into a mesh of basis vectors and 
weights: ##EQU15## 

Detailed Description Text (183) : 

The u that maximizes Equation 3 is the eigenvector associated with the largest 
eigenvalue of A A.sup.T, which is also the value of the maximum. Succeeding 
principal components are defined similarly, except that they are orthogonal to all 
preceding principal components, i.e., u . sub . i . sup . T u.sub.j =0 for j.noteq.i. The 
principal components form an orthonormal basis set represented by the matrix U where 
the columns of U are the principal components of A ordered by eigenvalue size with 
the most significant principal component in the first column of U. 
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Detailed Description Text (37) : 

If one chooses a basis for the left eigenvectors of M.sub.n, L.sub.l, . . . L.sub.m 
so that they form an orthonormal set with their right counterparts, i.e., 
L . sub . j .multidot . E . sub . k =. delta .. sub . j k, this projection is given by the dot 
product L . sub . 1 . multidot .V where L.sub.l is the left eigenvector of M.sub.n with 
eigenvalue 1 and V is the column vector defined above of points in the neighborhood 
of S. For Catmull-Clark subdivision, the value of the this dot product and thus the 
position of the point s after infinite subdivision is given by ##EQU5## 
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TITLE: Method and system for capturing and representing 3D geometry, color and 
shading of facial expressions and other animated objects 



US Patent No. (1) : 
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If we represent our dataset as a matrix A, where frame i of the data maps column i 
of A, then the first principal component of A is ##EQU8## The u that maximizes the 
above -equation is the eigenvector associated with the largest eigenvalue of A 
A.sup.T which is also the value of the maximum. Succeeding principal components are 
defined similarly, except that they are orthogonal to all preceding principal 
components, i.e., u . sub . i . sup . T u.sub.j =0 for j.noteq.i. The principal components 
form an orthonormal basis set represented by the matrix U where the columns of U are 
the principal components of A ordered by eigenvalue size with the most significant 
principal component in the first colunm of U. 
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